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Amendments to ttie Claims 



multiplication of s 



The listing! of claims will replace all prior versions and listings of claims in the 
application: 

1-3. (canceled) 

4. (pr :viously presented) An apparatus for higher radix binary 



multiplicand by a muhiplier to form a resultant product, said apparatus 2 



CP 

m 

! 



comprising: 

means for irecoding the multiplier into a plurality of primary digits in a primary radix; 

means for recoding each of said primary digits into respective secondary digits in a 
second plurality of digits in a secondary radix; 

means for|generating a partial product of each secondary digit and said multiplicand, 
the partial produc[s for the respective secondary digits collectively comprising a first plurality 
of partial product^; 

means forjpartitioning said first plurality of partial products into a plurality of parts 
and reducing each said part to respective values; 

means for generating a second plurality of partial products, each partial product of 
said second plura ity of partial products comprising the product of a respective value of a 
respective part and of a term dependent on said respective part and die secondary radix; and 
means forireducing the second plurality of partial products to said resultant product. 



o 
o 

5 



said primary radijc 
said secondary ri 



(previously presented) The apparatus according to claim 4, wherein 
is 32, and said secondary radix is 7, and said second number of digits in 
a/dix is 2, and said first plurality of partial products is partitioned into 2 parts. 
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said primary r^dh 
said secondary 



(previously presented) The apparatus according to claim 4, wherein 
is 256, and said secondary radix is 1 1, and said second number of digits in 
is 3, and said first plurality of partial products is partitioned into 3 parts. 



racix 



said means for pa:[titioning 
binary format. 



(pi jviously presented) The apparatus according to claim 4, wherein 

reduces said respective values for each said part into a redxindant 



and the multiplic ind 



10. (p 
receding to form 
to form the secorid 



A method for higher radix binary multiplication, 



8 - (px Bviously presented) 
said method comj rising the steps of: 

rec eiving a multiplier and a multiplicand; 

rec oding the multiplier by extracting bits from the multipliCT and obtaining 
first receded digits from a first conversion table; 

rec oding the multiplier by extracting bits from the multiplier and obtaining 
second receded digits from a second conversion table; 

geherating first partial products by selecting the first receded digits in a Booth 
4 partial p roduct generator; 

ge lerating second partial products by selecting the second receded digits in a 
Booth 8 p irtial product generator, 

ad ling the first partial products to form a first result and multiplying the first 
result by ' to form a second result; 

ad ling the second partial products to form a third result; and 
ad ling the second result and the third result to form a final result. 

9. (previously presented) The method of claim 8, wherein the multiplier 
arc 64'bit values and the final result is a 128-bit value. 



reviously presented) The method of claim 8, wherein the step of 
the first receded digits extracts 13 6-tuples of bits and the step of receding 
receded digits extracts 13 6-tuples of bits. 
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11, (prpvioi 
multiplication, sajd 

meians 
obtaining 

mi 

obtaining 
and the 
digits 

inultiplyiiig 



12. (pi 
multiplier and th( 



13. (pj 
for recoding to 
recoding to 



usly presented) An apparatus for higher radix binary 
apparatus comprising: 
melans for receiving a multiplier and a multiplicand; 

for recoding the multiplier by extracting bits from the multiplier and 
irst recoded digits from a first conversion table; 

for recoding the multiplier by extracting bits from the multiplier and 
econd recoded digits from a second conversion table; 

for generating first partial products by inputting the first recoded digits 
m^iltiplicand into a Booth 4 partial product generator; 

for generating second partial products by inputting the second recoded 
andhhe multiplicand into a Booth 8 partial product generator; 

for adding the first partial products to fonn a first result and 
the first result by 7 to form a second result; 
mians for adding the second partial products to form a third result; and 



means 



m^ans; 



means : 



i^eviously presented) The apparatus of claim 1 1 , wherein the 
multiplicand are 64-bit values and the final result is a 128-bit value. 



eviously presented) The apparatus of claim 1 1 , wherein the means 
fclrm the first recoded digits extracts 13 6--tuples of bits and the means for 
foimlthe second receded digits extracts 13 6-tuples of bits. 
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14. (pi^viously presented) An apparatus for higher radix binary 
multiplication, said ^aratus comprising: 
a pluralit] ' of recoders; 

a plnralit; ' of Booth 4 partial product generator selectors, connected to the recoders; 
a pluralit:f of Booth 8 partial product generator selectors, connected to the recoders; 
an adder (connected to the Booth 4 partial product generator; 
an adder ionnected to the Booth 8 partial product generator selector, 
a multiplier connected to the adder connected to the Booth 4 partial product genorator; 
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a carry pre pagate adder, connected to the adders and said multiplier. 



15. 

said method i 



(pr jviously presented) A method for higher radix binary multiplication, 



mi 



result. 



comdnsmg: 
rec riving a multiplier and a multiplicand; 

rec oding the multiplier by extracting bits from the multiplier and obtaining 
first recodpd digits from a first conversion table; 

redoding the multiplier by extracting bits from the multiplier and obtaining 
second re4oded digits from a second conversion table; 

iltiplying the multiplicand by 7 to fomi a first result; 

first partial products by selecting the first result in a Booth 4 partial 

product generator, 

ge lerating second partial products by selecting the second recoded digits in a 
Booth 8 ppial product generator and 

the first partial products and the second partial products to form a final 



ad lingi 



1 6, (previously presented) The method of claim 1 5, wherein the multiplier 
and the multiplicand are 64-bit values and the final result is a 128-bit value, 

17, (p: evi ously presented) The method of claim 1 5, wherein the step of 
recoding to fonn Ihe first recoded digits extracts 13 6-tuples of bits and the step of recoding 
to form the secon i recoded digits extracts 13 6'tuples of bits. 

1 8, (p -eviously presented) An apparatus for higher radix binary 
multiplication, said apparatus comprising: 

m ^ans for receiving a multiplier and a multiplicand; 
m sans for recoding the multiplier by extracting bits from the multiplier and 
|first recoded digits Scorn a first conversion table; 
jans for recoding tfie multiplier by extracting bits from the multiplier and 
obtainingjsecond recoded digits from a second conversion table; 

mpans for multiplying the multiplicand by 7 to form a first result; 
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mc ms for generating first partial products by inputting the first result and a 
first recod( A digit into a Booth 4 partial product generator, 

me ms for generating second partial products by inputting the first result and 
respective second receded digits into respective Booth 8 partial product generators; 



and 
to form a 



mems 



for combining the first partial products and the second partial products 
inal result 



II ;vii 



19. (pi 
multipH^ and the multiplicand 



20. 

forrecodingto 
recoding to fonn 



fom 



said apparatus cotipnsmg; 

a plurality 

a plurality 

a plurality 

a multiplier 

a carry propagate 
and the Booth 8 



iously presented) The apparatus of claim 1 8 , wherein the 
are 64-bit values and the final result is a 128-bit value. 



Opi^iously presented) The apparatus of claim 1 8, wherein the means 
the first receded digits extracts 13 6-tuples of bits and the means for 
second recoded digits extracts 13 6-tuple$ of bits. 



bei 



21. (pi sviously presented) An apparatus for higher radix binary multiplication. 



of recoders; 

of Booth 4 partial product generator selectors, connected to the recoders; 
of Booth 8 partial product generator selectors, connected to the recoders; 
connected to the Booth 8 partial product generator selectors; and 

adder, connected to the Booth 4 partial product generator selectors 
product generator selectors. 
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